  Outra contribui\c cc~ao desse trabalho foi a cria\c c\~ao de inst\^ancias para o PAGMGCP. Foi criada uma 
s\'erie de inst\^ancias onde o tamanho dos grupos de v\'ertices \'e o mesmo. Os poss\'iveis custos para as arestas s\~ao: 10, 12, 13 e 14. E para os v\'ertices, os poss\'iveis valores de pr\^emios s\~ao: 
5, 7, 8 e 10. Esses valores s\~ao atribuidos aleatoriamente e cada um tem uma probabilidade de ser 
escolhido, onde para arestas as probabilidades s\~ao respectivamente de: 40\%, 20\%, 20\% e 20\%. Enquanto que
para os v\'ertices essas probabilidades s\~ao respectivamente de: 20\%, 20\%, 30\% e 30\%.

  As inst\^ancias s\~ao criadas de forma a sempre existir pelo menos uma aresta entre cada grupo e 
em cada grupo de v\'ertices o subgrafo \'e completo. Com rela\c c\~ao ao pr\^emio m\'inimo, o pr\^emio de cada 
v\'ertice $i \in V$ \'e somado ao pr\^emio m\'inimo com uma probabilidade de 80\%. Na Tabela \ref{tab:instancias},
s\~ao listados os dados das inst\^ancias geradas.

\begin{table}[!ht]
\small
\centering
\begin{tabular}{lrrr}
\hline 
Inst\^ancia & $\|V\|$ & $\|E\|$ & \$ M\'inimo \\
\hline
Agg-A1 & 10 & 45 & 31 \\
Agg-A2 & 10 & 45 & 28 \\
Agg-B1 & 20 & 190 & 72 \\
Agg-B2 & 20 & 190 & 63 \\
Agg-C1 & 30 & 435 & 107 \\
Agg-C2 & 30 & 435 & 87 \\
Agg-D1 & 40 & 780 & 148 \\
Agg-D2 & 40 & 780 & 113 \\
Agg-E1 & 50 & 1225 & 190 \\
Agg-E2 & 50 & 1225 & 135 \\
Agg-F1 & 100 & 4950 & 352 \\
Agg-F2 & 100 & 4950 & 310 \\
Agg-G2 & 200 & 19900 & 659 \\
Agg-G1 & 200 & 19900 & 669 \\
\hline
\end{tabular}
\caption{Inst\^ancias para PAGMGCP}
\label{tab:instancias}
\end{table}


